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基于 公交 网 络 的 车 载 群 智 感知 方法 及 其 优化 


吴 振 狂 ， 吴 成 强 ， 叶 东 东 ， 余 ” 荣 ， 何 昭 水 


(广东 工业 大 学 自动 化 学 院 , 广州 510006) 


摘 要 : 公交 车 具有 固定 的 行驶 路 线 和 发 车 周期 统一 的 车 载 设备 标准 、 低 隐私 泄露 风险 等 特性 。 根据 公交 车 的 特性 ， 
设计 了 一 个 基于 公交 网 络 的 车 载 群 智 感知 系统 ， 系 统 中 的 数据 中 心 通过 公交 网 络 中 的 公交 车 来 采集 城市 数据 ， 以 满足 
数据 用 户 的 需求 ; 随后 研究 系统 中 的 任务 分 配 问题 和 数据 交易 问题 。 基 于 贪 焚 算法 设计 优化 任务 分 配 策略 以 最 小 化 系 
统 的 数据 采集 能 耗 成 本 ， 和 根据 博弈 论 设计 最 优 数据 交易 策略 以 最 大 化 系统 的 经 济 效益 。 最 后 通过 仿真 ， 验 证 了 提出 
的 策略 的 有 效 性 和 优越 性 。 
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Strategy and optimization for public bus network-based vehicular crowd sensing 


Wu Zhenquan, Wu Maoqiang+, Ye Dongdong, Yu Rong, He Zhaoshui 
(School of Automation Guangdong University of Technology, Guangzhou 510006, China) 


Abstract: Public buses have unique characteristics, such as fixed moving paths and time periods, uniform vehicular device 
standards, low risk of privacy exposure. This paper designed a public bus network-based vehicular crowd sensing system, 
considering the characteristics of public buses. In the system, data center utilizes public buses of the bus network to collect urban 
data which is required by data users. It also studied the task assignment problem and the data trading problem in the system. 
This paper proposed an optimized task assignment strategy based on a greedy algorithm to minimize the system energy 


consumption of data collection, and proposed an optimal data trading strategy based on game theory to maximize the system 


utility. Finally, numerical results demonstrate the effectiveness of proposed strategies. 
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数据 外。 因为 车 辆 在 城市 环境 中 无 处 不 在 ， 而 且 车 辆 比 普 通 设 
备用 户 的 移动 速度 更 快 ， 所 以 车 载 群 智 感知 比 普 通 的 移动 群 智 
移动 群 智 感知 (Mobile Crowed Sensing) 是 一 种 新 兴 的 城市 感知 覆盖 范围 更 广 ， 采 集 方式 更 加 灵活 59。 
采集 方法 ， 利 用 城市 里 广泛 分 布 的 智能 移动 设备 采集 城市 在 现实 运用 中 ， 车 载 群 智 感知 往往 利用 私家 车 作为 感知 工 
数据 ， 从 而 使 得 城市 数据 采集 的 范围 更 广 , 方式 更 灵活 凹 。 随 着 具 ， 但 存在 以 下 问题 : 
F 线 通信 和 传感器 技术 的 发 展 ， 如 今 手 机 、 平 板 、 车 载 设 备 等 al 车 载 群 智 感知 可 能 会 泄露 驾驶 者 的 个 人 隐私 信息 ， 如 
智能 移动 设备 集成 了 越 来 越 多 的 传感器 ， 拥 有 越 来 越 强 大 的 计 ” GPS 位 置 。 驾 驶 者 考虑 到 个 人 隐私 问题 往往 不 愿意 提供 完整 的 
算 、 存 储 、 通 信 功 能 。 移 动 群 智 感知 通过 激励 这 些 用 户 ， 让 他 ”采集 数据 中。 
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们 利用 自己 的 智能 移动 设备 采集 和 上 传 周围 的 环境 数据 ， 从 而 b) 不 同 牌子 的 汽车 产 自 不 同 的 厂商 ， 没 有 统一 的 软件 和 硬 

满足 城市 数据 采集 的 需求 P31。 件 标准 。 因 此 它们 的 传感器 无 法 采集 统一 格式 的 城市 数据 ， 这 
车 载 群 智 感知 (Vehicular Crowd Sensing) 是 移动 群 智 感知 的 。 ”对 后 面 的 大 数据 处 理 带 来 了 困难 四。 

个 典型 场景 。 随 着 车 联网 的 发 展 ， 车 辆 上 装载 了 大 量 的 车 载 o) 汽 车 的 行驶 路 径 常常 缺乏 规律 性 ， 车 载 群 智 感知 对 感知 


智能 设备 ， 包 括 传感器 、 处 理 器 、 通 信 装 置 等 。 车 感 群 智 感知 ”车 辆 的 选择 需要 预测 汽车 的 行驶 路 径 。 行 驶 路 径 预测 的 准确 度 
通过 激励 车 主 ,利用 其 车 载 设备 来 采集 和 上 传 车 辆 周围 的 城市 往 影 响 了 车 载 群 智 感知 的 效果 中 。 
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为 了 克服 以 上 缺陷 ， 本 文 考 虑 将 公交 车 引入 车 载 群 智 感知 
网 络 中 ， 从 而 充分 利用 公交 车 作为 城市 数据 采集 的 有 效 工 具 
相 比 较 其 他 汽车 ， 公 交 车 有 以 下 特性 : a) 公交 车 属于 城市 公共 


o 


吴 振 锥 ， 等 : 


服务 ， 对 于 城市 来 说 公交 车 没有 特别 的 隐私 信息 需要 隐藏 ， 因 
此 没有 隐私 泄露 的 风险 ，b) 公 交 车 一 般 有 统一 的 软件 和 硬件 的 
标准 ， 它 们 可 以 装配 统一 的 多 种 类 的 传感器 ， 采 集 统 一 格式 的 
城市 数据 ，o) 在 公交 网 络 中 ， 每 辆 公交 车 有 固定 的 行驶 路 线 和 
发 车 周期 ,这 有 利于 找到 合适 的 公交 车 完成 数据 采集 任务 。 

基于 这 些 特性 ， 公 交 车 比 其 他 车 载 群 智 感知 更 适 于 做 城市 
数据 采集 。 而 且 ， 公 交 和 车 的 路 线 基 本 覆盖 了 城市 的 主要 区 域 ， 
可 以 保证 城市 主要 区 域 的 数据 采集 。 
本 文 建立 了 一 个 基于 公交 网 络 的 车 载 群 智 感 知 系统 ， 包 含 
数据 中 心 和 公交 网 络 。 一 方面 ， 数 据 中 心 把 数据 采集 任务 分 配 
给 公交 网 络 中 的 公交 车 ， 利 用 公交 车 采集 所 需 的 城市 数据 。 另 


一 方面 ， 数 据 中 心 通过 数据 交易 把 采集 到 的 城市 数据 处 理 后 发 
送 给 需要 数据 的 数据 用 户 ， 换 取经 济 效益 。 为 了 实现 上 述 这 两 


方面 的 功能 ， 本 文 分 别 研究 数据 中 心 的 采集 任务 分 配 问题 和 城 
市 数据 交易 问题 。 基 于 贪 禁 算 法 ， 本 文 提出 了 优化 任务 分 配 策 
略 以 最 小 化 公交 车 采集 数据 的 能 耗 成 本 。 再 者 ， 基 于 博弈 论 ， 
本 文 提出 了 最 优 数据 交易 策略 ， 使 得 数据 中 心 在 数据 交易 中 获 
取 最 大 的 经 济 效益 ， 同 时 满足 数据 用 户 的 需求 。 实 验 结果 证 明 
本 文 提出 的 策略 的 有 效 性 能 。 


1 “公交 车 载 群 智 感知 系统 


系统 的 组 成 成 分 
展示 了 本 文 提出 的 基于 公交 网 络 的 车 载 群 智 感知 系统 架构 。 公 交 
车 载 群 智 感知 系统 由 以 下 部 分 组 成 : 


1.1 


图 


一 


a) 数 据 交 易 。 数 据 中 心 与 数据 | 


据 中 心 的 功能 有 数据 交易 ， 任 务 分 配 ， 数 据 处 理 。 


所 要 求 的 数据 需求 ， 


包含 目标 区 域 的 位 


b) 任 务 分 配 。 


户 协 商 数据 交易 的 价钱 和 
根据 数据 需求 产生 相应 的 数据 采集 任务 ， 
置 和 采集 的 数据 量 。 
数据 中 心 根据 公交 


车 的 移动 线路 和 发 车 时 间 


选取 合适 的 公交 车 对 指定 的 数据 上 
可 能 地 减少 采集 能 耗 成 本 。 

9 数据 处 理 。 数 据 中 心 对 公交 车 
后 的 数据 发 送 给 数据 用 户 ， 以 换取 激励 。 
公交 车 是 数据 采集 任务 的 执行 者 


， 并 把 处 理 


车 


人 


区 域 执行 采集 任务 ， 并 尽 


上 传 的 城市 数据 进行 预 处 


。 每 一 辆 公交 车 都 装载 J 


统一 的 传感器 和 计算 设备 、 通 信 设 备 。 这 些 设备 使 得 公交 车 有 
足够 的 感知 、 计 算 、 存 储 、 通 信 能 力 ， 对 目标 区 域 进行 数据 采 


通过 无 线 网 


| 
7 


以 对 目标 区 域 感知 和 采集 多 种 类 型 的 数据 ， 包 括 ( 
居 )、 环 境 数据 (如 温 湿度 数据 、 空 气质 


GPS 数据 、 行 驶 速度 数 扩 
量 数据 ) 和 多 媒体 数据 〈 如 图 像 、 视 
系统 的 工作 流程 
公交 群 智 感知 系统 是 采用 周 


1.2 


络 把 采集 的 数据 及 


\ 交 车 ， 可 


时 上 传 。 通 过 公 
交通 数据 
pa 


频数 据 )。 


期 性 


运行 机 制 。 在 每 一 个 周期 


里 ， 有 不 同 的 数据 用 
过 协商 ， 数 据 中 心 和 数据 用 
求 。 接 着 数据 中 心 根 据 数据 需求 产生 


站 希望 通过 系统 


采集 自己 想 要 的 数据 。 通 


户 确 定 J 


双方 满意 的 激励 和 数据 需 


位 置 和 状态 。 


量 。 数 据 中心 从 公 
通过 
测 公交 车 是 否 能 在 


区 域 感知 的 数据 量 与 消耗 的 感知 能 量 。 


据 采集 任务 包含 所 要 的 目标 区 域 、 采 


相应 的 数据 采集 任务 。 数 
集 时 间 、 数 据 类 型 和 数据 


网 络 中 获取 这 个 


六 
该 公交 车 的 位 置 、 


周期 城市 里 的 公交 车 实时 


速度 等 状态 ， 数 据 中 心 预 


周期 内 到 达 数 据 


数据 中 心 综合 考虑 以 上 


标 区 域 ， 以 及 能 够 在 目标 
x 


a) 数 据 用 户 。 需 要 各 种 城市 数据 来 进行 数据 分 析 ， 并 基于 因素 ， 选 择 最 合适 的 公交 车 执行 该 目标 区 域 的 数据 采集 任务 ， 
分 析 结 果 进行 决策 ， 以 提高 城市 服务 质量 。 把 数据 采集 任务 通过 无 线 网 络 发 送 给 被 选择 的 公交 车 。 
b) 数 据 中 心 。 给 公交 网 络 的 公交 车 分 配 城市 数据 采集 任务 ; 公交 车 接 到 数据 采集 任务 后 ， 沿 着 自己 的 移动 线路 到 达 数 
对 收集 的 城市 数据 进行 整合 、 清 洗 、 处 理 ， 把 处 理 好 的 数据 交 据 目标 区 域 附近 。 只 有 目标 数据 区 域 在 自己 传感器 的 感知 距离 
易 给 数据 用 户 以 获取 经 济 收益 。 内 ， 公 交 车 才能 感知 到 有 效 的 数据 。 公 交 车 根据 收 到 的 数据 采 
公交 车 。 根 据 数据 中 心 分 配 的 任务 ， 利 用 车 载 智能 设备 。” 集 任务 ， 对 目标 区 域 采集 指定 的 数据 类 型 和 足够 的 数据 量 。 通 
进行 城市 数据 感知 。 并 把 感知 的 数据 上 传 到 数据 中 心 。 过 智能 交通 网 络 ,公交 车 把 收集 到 的 数据 及 时 传输 到 数据 中 心 ， 
完成 自己 在 这 个 周期 内 的 采集 任务 。 
Yr- 0 数据 中 心 对 所 有 公交 车 传输 上 来 的 数据 进行 数据 融合 和 数 
所 |) 据 处 理 ， 使 得 数据 满足 数据 用 户 的 格式 要 求 。 最 后 数据 中 心 把 
x WR 处 理 后 的 数据 分 别传 给 数据 用 户 ， 数 据 用 户 把 协商 好 的 激励 发 
送 给 数据 中 心 。 这 个 周期 的 数据 采集 交易 结束 。 


感知 | | 任务 
数据 | | 分 配 


图 1 基于 公交 网 络 的 车 载 群 智 感知 系统 结构 


2 “任务 分 配 


采集 任务 分 配 是 公交 群 智 感知 系统 的 一 个 重要 功能 。 
据 需 求 确定 时 ， 数 据 中 心 需要 把 数据 


交 车 去 完成 。 不 同 公交 车 的 移动 路 径 不 同 ， 因 此 它们 对 各 个 有 


标 区 域 所 能 采集 到 


需要 根据 公交 车 的 移动 路 径 来 选择 


的 数据 量 和 及 旬 


7 
吵 型 


当 数 
采集 任务 分 配给 合适 的 公 


要 消耗 的 能 量 也 不 一 样 。 
适 的 公交 车 以 最 小 能 耗 来 
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lu 


采集 所 需要 的 数据 需求 量 。 当 采集 
交 车 将 根据 分 配 的 数据 采集 任务 ， 来 感知 


成 数据 采集 任务 。 本 文 的 目标 寻找 优化 任 


的 公交 车 ,从 而 以 最 小 的 能 耗 成 本 完成 对 


2.1 问题 描述 


个 周期 内 有 J 了 辆 公交 车 ， 第 i 加 


L ={(%,y,)}， 其 中 (X,Y;) 是 公交 车 的 位 


车 的 移动 速度 为 »， 公 交 车 能 按照 常规 的 


通过 协商 ， 数 据 中 心 和 数据 用 户 确定 了 双 


第 j 个 目标 区 域 的 坐标 为 (x,,y,)。 公 交 车 
小 距离 为 


方 满意 的 激励 和 数据 
任务 需求 。 数据 任务 包含 个 目标 区 域 和 要 求 数据 采集 量 为 p 。 


公交 车 的 路 径 为 
坐标 。 本 文 假设 公交 


汉 
时 间 完 成 自己 的 行驶 


路 径 与 目标 区 域 的 最 


di =min||(%,y) —(x,y) | 


目标 区 域 进 行 数据 采集 。 因 为 公交 车 的 采 


(1) 


于 公交 车 装载 统一 规格 的 传感器 ， 所 以 所 有 公交 车 的 数 
据 采 集 能 力 相同 ， 具 有 相同 的 数据 采集 速度 y' 和 相同 的 感知 距 

R。 只 有 当 目 标 区 域 在 公交 车 的 感知 距离 内 ， 公 交 车 才能 对 
未 了 集 能 力 相 同 ， 因 此 公 


任务 分 配 结束 ， 被 选择 的 公 ”满足 数据 采集 的 要 求 总 量 的 条 件 下 ， 选 择 合适 的 公交 车 ， 从 而 
指定 的 目标 区 域 和 完 “使 得 数据 采集 的 总 能 耗 最 小 。 每 辆 公交 车 只 能 被 选择 一 次 ， 这 
务 分 配 策略 选择 合适 。 是 一 个 典型 的 0-1 背包 问题 站 。0-1 背包 问题 是 一 个 NP 完全 问 
标 区 域 的 数据 采集 。 ” 题 ， 不 一 定 能 找到 完美 的 求解 方法 3。 利 用 迭代 优化 的 思想 ， 


本 文 基于 贪 歼 算 法 设计 了 一 个 优化 任务 分 配 策略 。 
和 体 的 算法 步骤 如 下 ; 

a) 初 始 化 所 有 T=0，T = 。 

b) 根 据 公交 车 的 移动 轨迹 ， 计 算 每 一 辆 公交 车 对 每 一 个 目 
标 区 域 的 数据 采集 量 p; 和 能 耗 成 本 Cy 。 则 公交 车 ; 对 目标 区 
域 ; 的 单位 数据 采集 能 耗 成 本 为 o =- Ci/ Dp; 

o 对 于 每 一 个 目标 区 域 je J ， 挑 选 oy 最 小 的 公交 车 ， 合 
Wl. 


d) 如 果 交 ， D; <D， 继续 从 中 挑选 oy 最 小 的 公交 车 ; 


TeT, 


对 目标 区 域 j} 进行 采集 , Ti =1; 如 果 ej = Ci/ Di, 则 输出 7 。 

算法 通过 迁 代 优化 ， 每 一 轮 都 挑选 单位 数据 采集 能 耗 成 本 
最 小 的 公交 车 分 配 任 务 。 因 此 挑选 出 的 公交 车 集合 在 在 满足 ] 
数据 采集 中 所 有 目标 区 域 都 被 采集 和 数据 采集 总 量 


Sr 
分 


车 对 一 个 目标 区 域 感知 的 数据 量 大 小 


Si 
感知 距离 内 停留 的 时 间 决 定 ， 即 与 公交 车 


标 区 域 在 公交 车 的 


在 采集 过 程 中 行驶 的 


路 径 长 度 有 关 。 设 公交 车 ;在 对 目标 区 域 j 感知 过 程 中 行驶 的 
路 径 长 度 为 1 ， 则 公交 车 ;对 目标 区 域 j 的 数据 采集 量 为 


了 


~ 


P| 
D; =v 


2 
Vv 


文献 [10,11] 可 知 ， 传 感 器 采集 的 能 耗 与 感知 距离 的 平 


成 正比 。 在 有 效 感知 距离 内 ， 公 交 车 离 


标 区 域 越 远 ， 则 y 


多 的 能 量 。 由 于 公交 车 在 感知 的 过 程 中 


Ea 
距离 i 不 断 变 化 ,传感器 所 消耗 的 能 量 也 随 着 不 断 变 化 。 则 公 
Fi 在 对 目标 区 域 j 感知 过 程 中 的 采集 成 本 为 


CY 21 | 


其 中 : c 是 单位 采集 成 本 ， 不 同类 型 的 数 和 


2) 


FE 广 


肖 耗 


公交 车 与 目标 区 域 的 


单位 采集 成 本 不 一 样 。 设 定 一 个 指示 器 7 


G3) 


是， 需要 的 传感器 的 
， 其 值 代表 对 公交 车 


i 对 目标 区 域 j 的 状态 。 当 公交 车 ;被 选择 感知 目标 区 域 ) 时 ， 
71 -1。 当 公交 车 ; 不 需要 感知 目标 区 域 时，T7 =0 。 所 有 


Ti =1 的 集合 为 T,。 所 有 TT =0 的 集合 为 
本 文 研究 的 优化 任务 分 配方 案 是 在 满 


T,。 


， 选 择 合适 的 公交 车 ， 从 而 使 用 最 小 
数据 采集 任务 。 因 此 任务 分 配 问题 可 以 表 


min > C! 
TI7 


i TeT， 


st. >》 D'>D 


TeT, 


> 7>1LJey 


tel 


2.2 分配 策略 


足 采 集 数 据 的 需求 前 


的 采集 能 耗 成 本 完成 


示 为 


式 (4) 可 知 ， 本 文 的 目标 是 在 所 有 目 


标 区 域 都 被 采集 ， 


(4) 


且 


量 的 条 件 下 ， 总 能 耗 成 本 也 近似 最 小 。 


3 ”数据 交易 


在 公交 群 智 感知 系统 的 工作 中 ， 数 据 交 易 是 一 个 需要 解决 
的 问题 。 因 为 公交 群 智 感知 系统 在 一 个 周期 内 感知 的 数据 能 力 
有 限 ， 不 能 无 限制 地 满足 所 有 数据 用 户 的 数据 需求 。 当 数据 用 
户 要 求 的 采集 量 增 加 ， 公 交 群 智 感知 系统 的 数据 采集 成 本 和 数 
据 处 理 成 本 也 会 随 之 增加 。 因 此 数据 中 心 会 根据 采集 成 本 来 调 
整 价格 每 个 数据 用 户 。 每 个 数据 用 户 根据 数据 中 心 提 
供 的 价格 衡量 自己 的 收益 ， 并 调整 自己 要 求 的 采集 量 。 最 后 数 
据 中 心 和 每 个 数据 用 户 以 双方 满意 的 价格 和 采集 量 达成 数据 交 
易 。 


Cp 
天 


uy 


区 
浴 沙 是 


济 
[ce 


本 文 用 斯 坦克 尔 伯 格 博弈 (Stackelberg game) 来 解决 数据 交 
易 的 问题 。 斯 坦克 尔 伯 格 博弈 是 一 个 特殊 的 非 合 作 博 弈 模型 ， 
在 现实 中 应 用 广泛 。 斯 坦克 尔 伯 格 博弈 中 , 存在 着 两 方 参与 者 ， 
分 别 是 主 方 参与 者 和 从 方 参 与 者 。 假 设 所 有 的 参与 者 都 是 理性 
的 , 自私 的 , 追求 自己 的 利益 最 大 化 。 在 斯 坦克 尔 伯 格 博弈 中 ， 
当主 方 参与 者 作出 决策 时 ， 所 有 从 方 参与 者 都 会 观察 主 方 的 决 
策 ， 并 根据 主 方 的 决策 选择 对 自己 最 优 的 决策 ， 即 从 方 参与 者 
总 会 作出 针对 主 方 参与 者 的 决策 的 最 优 反映 0 区。 因此 如 果 主 
方 参与 者 选择 决策 使 到 自己 利益 最 大 化 时 ， 博 弈 就 达到 了 斯 坦 
克 尔 伯 格 均衡 (Stackelberg equilibrium, SE)。 在 斯 坦克 尔 伯 格 博 
弈 里 ， 所 有 人 都 达到 了 最 佳 收 益 ， 没 有 人 再 愿意 改变 自己 的 决 


ra 


订 。 


因为 本 文 的 目的 是 使 得 数据 中 心 的 利益 最 大 化 ， 同 时 数据 
用 户 也 可 以 得 到 相应 的 最 优 效 益 。 这 问题 正 符合 斯 坦克 尔 伯 格 
博弈 模型 。 因 此 ， 本 文 用 斯 坦克 尔 伯 格 博弈 为 数据 中 心 和 数据 
用 户 分 别 设计 了 他 们 的 交易 策略 。 在 本 文 的 博弈 中 ， 主 方 参与 


出 
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者 是 数据 中 心 ， 其 策略 是 提供 给 数据 用 户 的 交易 价格 ， 而 从 方 


参与 者 是 数据 用 户 ， 其 策略 是 各 自 提 供给 数据 中 心 的 数据 需求 


所 有 参与 者 都 是 理 


al 


性 的 ， 自 私 的 ， 追 求 最 优 的 决策 使 得 自 


3.1 问题 描述 
假设 一 个 周期 存在 
量 是 Dp,， 出 的 价格 是 Pp 


己 的 利益 最 大 化 ， 当 数据 中 心 的 利益 达到 最 大 时 ， 博 弈 将 达到 
了 斯 坦克 尔 伯 格 均衡 ， 双 方 都 不 会 再 愿意 改变 自己 的 决策 。 


个 数据 用 户 , 第 个 用 户 的 数据 需求 
。 数据 分 析 的 精度 随 着 数据 量 的 增长 而 


提高 ， 但 是 当 数 据 量 增 


U, 
数据 中 心 的 收入 为 从 所 有 数据 用 户 处 获得 的 价钱 总 和 


长 到 一 定 程度 ， 数 据 分 析 精度 的 提高 将 
减缓 中。 数据 中 心 的 收益 取决 于 数据 分 析 的 精度 ， 即 
a Ib(D, +1)， 其 中 是 收益 的 参数 。 不 同 的 数据 用 户 的 a, 不 
同 。 而 数据 用 户 的 成 本 则 为 pp，。 所 以 第 个 用 户 的 收益 函 


=alb(D, +) -PD, (5) 
即 


PD, .数据 中 心 的 成 本 包含 数据 采集 成 本 和 数据 处 理 成 本 。 


小 能 耗 成 本 为 C= 


本 文 提出 的 优化 任务 分 配 策略 可 知 ， 完 成 采集 任务 所 需 的 最 


C; 。 数 据 中 心 处 理 数据 的 成 本 设 为 


mar 


m 允 ,x D, ，m 为 单位 处 理 成 本 。 则 数据 中 心 的 收益 函数 为 


Un=> RD -7m>D-C (0) 
大 E 天 大 E 天 


本 文 的 问题 是 找到 
目标 函数 为 


3.2 决策 分 析 
对 数据 用 户 的 收益 


斯 坦克 尔 伯 格 博弈 均衡 来 完成 数据 交易 ， 


maxU, 
和 (7) 
S.t，Imax LA 
六 
函数 用 D, 求 导 ， 得 到 : 
oU, _ _p (8) 
oD. D+l 
OU —ay (9) 


op’ (D+D)’ 


因为 二 阶 导 数 是 负数 , 所 以 数据 用 户 的 收益 函数 是 关于 D, 


的 凸 函数 ， 存 在 最 优 的 D, 使 得 收益 最 大 。 使 6U, /6D, =0， 求 


得 最 优 的 数据 需求 量 为 
受 的 价格 不 能 超过 a, ， 


数据 里 获取 利益 。 把 代入 数据 中 心 的 收益 函数 得 到 : 


D:=wy/P-1。 很 明显 ， 数 据 用 户 能 接 
即 p <a,， 否 则 数据 用 户 无 法 从 买 到 的 


Us=a -P+ 2, (a,-P) 


对 U, 用 PP 求 导 ， 得 到 : 


neK\{k} (10) 
mE-D)-m yy (2-D)-cC 
k neK\{k} n 
a (11) 
op, P 


显然 当 p >0 ， 数 据 中 心 的 收益 函数 是 关于 忆 的 凸 函 数 ， 
存在 最 优 的 使 得 收益 最 大 化 。 使 gw, / 6D, =0 ， 求 得 最 优 的 价 


格 为 已 = Vma, 。 


定理 1 这 个 斯 坦克 尔 伯 格 博弈 存在 唯一 的 


填 弈 均衡 。 


于 数据 


证 明 ”由 式 (9) 可 知 ， 这 个 斯 坦克 尔 伯 格 博弈 存在 这 唯 
斯 坦克 尔 伯 格 博弈 均衡 。 从 公式 可 以 知道 ，U, 是 关于 Dp, 外 


数 。 对 于 数据 中 心 给 出 的 任何 p ， 数 据 用 户 都 有 了 唯 
使 得 自己 的 收益 最 大 化 。 显 然 , 当 一 个 博弈 里 面 所 有 的 参与 者 分 
别 获 得 他 们 自己 的 最 大 收益 时 , 这 个 博弈 就 达到 均衡 。 


找到 最 优 的 p* ， 本 文 提 出 的 斯 坦克 尔 伯 格 博弈 就 存在 ; 
伯 格 博弈 均衡 。 从 式 (12) 可 以 知道 ，Vn 是 关于 P 的 凸 函数 。 对 


Ll 


的 斯 坦克 尔 伯 格 博弈 均衡 。 


3.3 ”博弈 过 程 
式 (12) 可 以 看 出 ， 如 果 数 据 中 心 能 够 知道 每 个 数据 用 户 


心 给 出 的 任何 D, > 0 ， 数 据 中 心 都 有 唯一 的 决策 使 
得 自己 的 收益 最 大 化 。 因 此 这 个 斯 坦克 尔 伯 格 博弈 存在 这 唯一 


的 信息 ， 它 可 以 直接 计算 出 p*。 但 是 ， 在 现实 


a) 初 始 化 Pp* =0，U»=0。 


b) 数 据 中 心 根据 历史 经 验 提供 统一 的 价格 Pp 给 每 一 个 数 
据 用 户 。 
0) 每 一 个 数据 用 户 根 据 数据 中 心 提供 的 价格 计算 


多 数据 需求 量 六 = a / P -1， 并 提供 给 数据 中 心 。 


户 不 愿意 透露 自己 的 隐私 信息 ,所 以 双方 的 最 优 交易 策略 如 


d) 数 据 中 心 根据 数据 用 户 提供 的 数据 量 调节 


已 以 提高 效益 UV， 。 


则 输出 p* ，D; 。 
在 这 个 博弈 过 程 里 ， 数 据 中 心 根据 每 一 个 数 


站 
A 
0 
ll 
< 
| 


风 
滋 


6 如 果 U >U;, 则 Pr =P ,并 跳 转 到 步 又 3; 如 


调整 自己 的 价格 。 因 为 数据 中 心 的 效益 函数 是 一 个 
,所 以 最 优 价格 一定 可 以 保证 数据 中 心 的 效益 最 大 化 。 


Ea 


洋 强 中 证 淋 
全 
戎 


据 需 求 量 Dp; 使 数据 


pp 


能 达成 协调 得 到 双方 满意 的 激励 和 数据 需求 量 。 


4 ”仿真 


本 文 使 用 真实 数据 集 04 来 检验 系统 的 优化 各 


= 根据 数据 中 心 提 供 的 最 优 价格 调节 


。 因 为 数据 用 户 的 效益 函数 是 凸 函数 ， 所 以 一 定 有 最 优 
户 效益 最 大 化 。 因 此 ,这 个 分 布 式 算 法 
总 能 保证 博弈 达到 斯 塔 克 尔 伯 格 均衡 ， 即 数据 中 心 和 数 提 


和 最 优 数 据 交 易 策略 。 该 数据 集 记录 了 西雅图 真实 公交 网 络 中 
公交 车 的 GPS 轨迹 , 能 反映 现实 场景 中 公交 车 网 络 的 真实 移动 


状况 。 本 文 考虑 公交 线路 的 分 布 ， 在 数据 集 的 地 图 


个 公交 线路 分 布 合 理 的 20kmx20km 区 域 进行 公交 


世 
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知 实验 。 


此 实验 中 每 个 周 
都 直接 
v'=lunit/s; 


4.1 


期 


R= 


在 选 定 的 实验 
内 ， 数 据 中 心 利 
区 域 进行 采集 。 


期 
标 


分 配 策略 是 数据 中 
得 采集 的 数据 量 达 
任务 分 配 策略 进行 
求 的 数据 总 量 的 提 
成 本 也 不 断 增长 。 


内 的 公交 车 数量 ， 公 交 车 轨 


S00m; 


任务 分 配 策 略 效 果 


因为 数据 集 反 映 了 公交 网 络 中 公交 车 的 实时 路 径 ， 因 


迹 和 公交 车 速度 


数据 集 数据 决定 。 本 文 参考 文献 [9,10] 设 定 参数 : 


m=0.01，c=0.01。 


用 在 这 个 区 域内 
数据 中 心 分 别 / 


提出 的 优 


化 


随机 任务 分 配 策略 来 分 配 要 求 的 城市 数据 采集 


心 随机 选择 公交 车 
到 所 需求 的 数据 量 。 
的 能 
高 ， 公 交 车 执行 数据 采集 任务 所 消耗 的 能 量 
j 本 文 提出 的 优化 任务 分 配 策略 要 比 


数据 采集 所 


使 用 


AN 


使 | 


随机 任务 分 配 策略 
务 。 


使 ) 


目标 
图 2 显 
耗 成 本 


对 


区 


| 
j 更 小 的 能 耗 成 本 完成 相同 的 数据 采集 任 


区 域 里 随机 分 布 20 个 目标 区 域 。 在 一 个 周 
活动 的 公交 车 来 对 20 个 目 


任务 分 配 策略 和 
任务 。 随 机 任务 
域 进行 感知 ， 使 
示 了 两 种 不 同 的 
的 对 比 。 随 着 要 


一 0 一 随机 分 
| | 一 0 一 优化 分 


本 策略 | 、 
配 策略 


4.2 


2500] 内 随机 选取 。 


00 是 
要 求 的 数据 量 


图 2 任 


数据 交易 策略 效果 
没有 5 个 数 


户 ， 用 


用 


务 分 配 策 


户 的 
数据 中 心 和 数据 用 


效果 


户 分 别 使 


益 参 数 a 在 


区 间 [2000， 
各 自 的 策略 进 


行 数据 交易 。 图 


3 显示 数据 交易 达到 


斯 坦克 尔 


伯 格 均衡 。 红 色 


线 表示 所 有 数据 


用 户 要 求 的 数据 总 


户 


心 对 所 有 数据 用 


提供 的 价格 平均 


量 ， 蓝 色 


时 y 


线 表 示 数 据 中 


值 。 两 条 


一 


曾 加 ， 说 明 双 方 在 
条 曲线 收 化 ， 表 示 
心 和 所 有 数据 用 
参与 者 都 不 愿意 再 
图 4 表示 5 个 


3 


调整 自 


,的 策略 以 提高 


Ly 


自 


可 


双方 的 博弈 达到 


斯 坦克 尔 作 


线 随 着 迭代 次 数 
的 效益 。 最 后 两 
格 均 衡 ， 数 据 中 


都 找到 自 
改变 自己 


的 策略 。 


己 的 最 优 策 


咯 达到 


ee 值 。 数 据 ) 


最 优 效 益 ， 所 有 


户 根 据 数 据 中 心 


一 


的 出 价 调整 自己 的 
在 达到 斯 坦克 尔 伯 


以 最 大 化 


自 


格 均 衡 时 ， 数 据 用 


每 个 用 户 的 最 


高 效益 不 同 ， 这 是 因为 


户 才 得 到 
他 们 对 这 


数 a, 不 一 样 。a, 越 高 , 数据 用 户 从 


益 越 大 ， 因 此 该 用 


Da 


定价 交易 策略 、 线 | 


司 样 数量 的 


己 的 效益 。 只 有 
最 高 的 效益 值 。 
类 数据 的 效益 参 
数据 中 获取 的 收 


站 愿意 购买 更 多 的 数据 以 获得 更 大 效益 。 
妈 5 表示 提出 的 数据 交易 策略 和 均匀 定价 交易 策略 、 随 机 
生 定价 交易 策略 的 效果 对 比 。 均 匀 定 价 交 


5 易 


策略 是 数据 中 心 对 所 有 的 数据 用 
定价 交易 策略 是 数 # 
性 定价 交易 策略 是 数据 
P=P-kD,, 
数据 越 多 ， 数 据 中 心 提供 
现实 场景 中 很 常见 ， 数 据 中 心 可 
据 以 获取 更 高 的 收益 。 


数据 用 户 的 效益 
昌 


到 


如 图 5 所 示 ， 随 着 数据 用 
效益 将 越 来 越 高 。 这 是 因为 数据 用 
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5 ”结束 语 


本 文 总 结 了 车 载 群 智 感知 在 目前 研究 阶段 的 一 些 不 足 ， 并 
分 析 了 利用 公交 车 相 比 其 他 车 辆 做 车 载 群 智 感知 的 优势 。 提 出 
基于 公交 网 络 的 车 载 群 智 感知 系统 ， 并 研究 系统 里 面 的 数据 采 
集 任务 分 配 和 城市 数据 交易 的 问题 。 本 文 基于 贪 禁 算 法 设计 了 
一 个 优化 任务 分 配 策略 ， 并 基于 斯 坦克 尔 伯 格 博弈 设计 了 最 优 
交易 策略 .实验 结果 表明 , 使 用 本 文 提 出 的 优化 任务 分 配 策略 ， 
公交 车 完成 数据 采集 任务 的 成 本 明显 降低 ,使 用 最 优 交易 策略 ， 
数据 中 心 在 满足 数据 用 户 的 效益 需求 前 提 下 得 到 最 优 的 经 济 效 
益 。 
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